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SUBSTITUTE SPECIFICATION 
System and Method for Location Recognition using IC tags 

5 Technical Field: 

This invention relates to a location recognition technology to be utilized for tracking 
locations of items provided with IC tags, whose ID can be identified by contactless means. 

Background Art: 

10 IC tags with IDs that can be identified by contactless means have been used in many 

different fields, such as merchandise recognition, individual attestation, and forgery prevention 
of banknotes or negotiable securities, and are now more widely utilized in extended fields, such 
as production lines and distribution of goods. 

Especially, by affixing IC tags to items, a big effect is expected in not only product 
1 5 processing and distribution control, but also inventory control 

To achieve accurate and prompt inventory control, it is desired that items be 
automatically located. 

In order to have items automatically located, it is necessary to allocate an interrogator 
(RFID interrogator) at each and every inventory location, providing 1 to 1 correspondence 
20 between the interrogator and tlie inventory location, so as to reco^ize the inventory location by 
tiie interrogator's individual address. 

Alternatively, an antenna can be allocated at each and every inventory location, having 1 
to 1 correspondence between the antenna and the inventory location so as to recognize the 
inventory location by the antenna's individual address. 
25 When searching an item in a particular inventory location, the address of its interrogator 

or antenna is specified and IDs of items therein are read. 

When searching an inventory location where a particular item is placed, tlie addresses of 
interrogators or antennas are sequentially designated and ail IDs of items in each inventory 
location are respectively read. TTie inventory location can be reco^iized from the address of an 
30 interrogator or an antenna being designated when target ID is detected. 

Disadvantageously, however, intenx)gators use the sajne fix;quency and thus mutual 
interference would occur and disturb communication when multiple interrogators are closely 
allocated. Further disadvantageously, when reading IDs of items per designated antenna, radio 
waves would reach adjacent inventory locations and IDs of items therein would be mistakenly 
35 read. 

To prevent such misreading, it is necessaiy to deliberately shield the inventory locations 
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from each otlier, but this results in increasing restrictions on the inventoiy locations. 

Summary of tlie Invention: 

In order to solve the problems that mutual interference would occur and disturb 
5 communication when a plurality of interrogators arc allocated at respective inventory locations, 
and that misreading would be caused as radio wave would reach adjacent inventory locations 
when IDs of items are read per designated antenna, the present invention is aimed at providing 
means for automatically locating IC tags affixed on items without having to have to allocate an 
interrogator or an antenna at each and ever>' inventory location. 
10 To attain this object, the main claim of the present invention comprises a system for 

location recognition using IC tags, wherein an interrogator makes a first communication with 
multiple IC tags existing in a communication area A by radio, and at the same time, said IC tag 
makes a second communication with other IC tags existing in a communication area B (<A) by 
probe signals, said IC tag comprising; 
1 5 a first response means for responding own infonnation X to the interrogator, 

a transmission means for sending out said probe signals to the otlier IC lags when own 
infomiation X is specified by the interrogator, 

a reception means for receiving said probe signals sent out by one of tlie otlier IC tags 
whose infomiation Y is specified by the interrogator, 
20 a storage meaJis for storing information Y of the otlier IC tag specified as a source by the 

interrogator in a memory when reception strength of said probe signal is more than a 
predetermined level, and 

a second response means for responding information Y of the source IC tag stored in tlie 
memory to the interrogator according to a second readout command, 
25 whereby relative positions of said IC tags are recognized from tiie infonnafion X and the 

information Y collected via said interrogator. 

Brief Description of the Drawings: 

Fig. I is a schematic view of the location recognition system using !C tags according to 
30 the present invention. 

Fig.2 is a block diagram of the IC tag according to the present invention. 
Fig.3 shows how a reception voltage E changes in proportion witli distance d. 
Fig,4 is a sequence chart of protocols communicating between interrogator 1 and IC ta^ 
2 according to tlie present invention. 
35 Fig.5 is a process flow chart of interrogator 1 . 

Fig.6 is a process flow chart of IC tag 2. 
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Fig.7 is a schematic view of the first preferred embodiment of the present invention. 
Fig.8 is a sequence flow between interrogator 1 and IC togs 2 according to the first 
embodiment. 

Fig.9 is a schematic view of the s«;ond preferred embodiment of the present invention. 
5 Fig. 1 0 is a sequence flow between interrogator 1 and IC tags 2 according to the second 

embodiment. 

Fig. 1 1 is a schematic view of the third prcfemed embodiment of the present invention. 
Fig. 1 2 is a sequence flow between an interrogator I and IC tags 2 according to the third 
embodiment. 

10 

Detailed Description of the Prefemed Emboduiient: 

Some preferred embodiments of the present invention are described hereinafter, 

A schematic view of a location recognition system using iC tags according to one 
embodiment of the present invention is shown in Fig, 1 . 
15 In the location r©:ognition system using IC tags, multiple IC tags 2 with antennas are 

located within a communication area A of an interrogator 1 . By a command from a controller 
3, IC tags 2 and interrogator 1 conduct a first communication, whose communication range is 
comparatively long and extends between a few centimeters and a few meters. At tlie same 
time, in a communication area B, IC tags 2 make a second communication using probe signals, 
20 whose communication range is relatively shorter than that of the first communication. 

Tlie communication range of tiie second communication differs depending on sizes and 
airangement of items to which IC tags 2 are affixed, and for example, it is desirable that the 
communication range and the arrangement intervals of IC tags 2 are set in nearly equal length. 

Omnidirectional propagation media that become attenuated progressively witli distance, 
25 such as; radio wave, magnetism, sound, and light, are used as probe signals. 

When radio wave is used as probe signals, different modulation methods may be 
employed to operate Uie first and second communications, such as ASK modulation method for 
operating the first communication and TSK modulation method for operating the second 
communication, 

30 In the same way, different frequency bands may be employed to operate the first and 

second communications. For example, the first communication may be operated in tiie 
13.56!VIHz bands or 2.45GHz bands, while tiie second communication is operated in tiie 
125kH2 bands or 1 3.56Mhz bands. 

A block diagrain of an IC tag according to one embodiment of tiie present invention is 
35 shown in Fig. 2. 

The embodiment described hereinafter uses radio wave as probe signals, but tlie present 
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invention is not limited to this example of using radio wave as probe signals. 

Each of IC tags 2 is comprised of: a first communication part, including a rectification 
circuit 21 , a demodulation circuit 22, a modulation circuit 23, and a clock circuit 24, all of which 
are connected to a circulator 20; a control part, including a CPU 25 and a memory 26; and a 
5 second communication part, including a receive circuit 27, a reception strengtii detection circuit 
28, and a transmit circuit 29, all of which are also connected to ciicuiator 20. 

In the location recogiition system using IC tags as constructed above, interrogator I 
modulates a request signal and transmits RF energy to IC tags 2 within communication area A 
so that inductive voltage will be generated at antennas of IC tags 2. 
ID Rectification circuit 21 rectifies this inductive voltage to provide a power source for 

activating IC circuits, and clock circuit 24 uses a frequency of power for generating clock for IC 
synchronization. 

When power and clock are supplied to the IC circuits, demodulation of the request 
signal received via circulator 20 is performed by demodulation circuit 22 while being 
15 synchronized with the clock. CPU 25 then interprets the demodulated request signal to 
produce a reply signal that responds to the request signal, and modulation circuit 23 modulates 
tJie reply signal and transmits it back to interrogator 1 via circulator 20. 

IC tags 2 detect RF energy sent by interrogator 1 to generate inductive voltage and 
rectify it to provide a power source for activating the IC circuits. IC tags 2 may be an active 
20 type provided with internal batteries when it is desired that comparatively longer range of 
communication witli stability' be obtained. 

Simultaneously, transmit circuit 29 of a source IC tag 2 transmits a probe signal via 
circulator 20 to the other IC tags 2 within communication area B. Receive circuit 27 of these 
other IC tags 2 receive the probe signal and its reception strength is detected by reception 
25 strenglJi detection circuit 28. A/D converted reception strength is then input into CPU 25. 

CPU 25 stores information of the source IC tag 2 received from interrogator 1 in 
memory 26, when its reception strengtii is over a predetennined level. 

Tlie request signals sent by interrogator 1 to IC lags 2 include a series of commands such 
as: a unique ID readout command tiiat reads a unique ID given to each IC tag 2; a probe signal 
30 send out command that instructs IC tags 2 to send out probe signals; and an adjacent ID readout 
command that reads the information (adjacent ID) of the source fC tag 2 stored in memor>' 26 
by the other IC tags 2. 

The request signals are transmitted specifying response requirements and anti-collision 
(avoiding collisions) protocols that communicate between interrogator 1 and IC tags 2 arc 
35 operated so that only the IC tag 2 that meets the response requirements makes a response, 

A collision of responses would not only result in prohibiting storing/retrieving of ID, but 
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also in destructing data of IC tags 2 during storing operation in the worst case. 

Therefore, the storing/retrieving of ID is performed only when one IC tag 2 inakes a 
single response as a result of the anti-collision protocols. 

Whether there is a singular response or plural responses can be detected by checking a 
5 bit pattern of a received signal using a cyclic check code (CRC) etc, since a disorder arises in the 
bit pattern when plural responses overly: when an error is detected in the bit pattern, it is judged 
that there are plural responses. 

In a free space, as shown in Fig. 3, when transmission power Pt (W) of the probe signal 
sent out by IC tag 2 on a sending side is constant, reception voltage E (V/m) that IC tag 2 on a 
10 receiving side receives is inversely proportional to distance d(m) between IC tags 2 on botli 
sending and receiving sides. 

Consequently, as distance d between IC tags 2 on both sending and receiving sides 
becomes shorter (as dl>d2>d3), reception voltage E received by IC tag 2 on the receiving side 
rises higher (as E1<E2<E3). 
15 Therefon;, the distance between IC tags 2 on both sending and receiving sides can be 

detected from the level of reception voltage E that IC tag 2 on the receiving side receives. 

A sequence chart of protocols communicating between intenrogator 1 and IC tags 2 
according to one embodiment of the present invention is shown in Fig. 4. 

Firstly, interrogator 1 transmits tiie unique ID readout command specifying read range, 
20 and corresponding IC tags 2a, 2b, 2c reply their respective unique IDs (Xa), (Kb), (Xc). 

At the same time, interrogator 1 transmits tlie probe sigjial send out command specifying 
ID, and corresponding IC tags 2a, 2b, 2c send out probe signals respectively. 

At this time, IC tag 2 that has detected the probe signal whose reception strength is over 
a predetennined level stores IDs (Xa), (Xb), (Xc) specified by inteirogator I in its memor>' as 
25 adjacent IDs. 

Then, interrogator 1 transmits the adjacent FD readout conunand specifying ID, and 
conesponding IC tags 2a, 2b, 2c reply adjacent IDs (Xb), (Xa.Xc), (Xb) stored in their 
respective memories. 

Lastly, all possible combinations (Xa-Xb), (Xb-Xa), (Xb-Xc), (Xc-Xb) of unique IDs 
30 (Xa), (Xb), (Xc) and adjacent IDs (Xb), (Xa.Xc), (Xb) that conlrolier 3 has collected via 
interrogator 1 are obtained, and any identical combinations are excluded so that tiie final 
combinations (Xa-Xb), (Xb-Xc) remain. Tlien, any of the final combinations having one side 
in common are joined so that a link pattem of ID infonmation (Xa-Xb-Xc) is produced. 

Thus, it is understood that IC tags 2a, 2b, 2c exist in ilie same communication area B, 
35 and are arranged in order of2a, 2b, 2c. In otiier words, their locations are recognized, 

An operation between interrogator 1 and IC tags 2 is described below with reference to a 
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flow chart. 

A process flow chart of interrogator 1 is shown in Fig. 5. 

The anti-collision protocols communicating between intenx)gator 1 and IC tags 2 as 
described below is based on the method that has been disclosed in a published patent application 
5 No.2004-3862 1 of the present applicant, but the present invention is not limited to this method 
and other methods are also applicable. 

Firstly, interrogator 1 specifies tlie maximum n^d range as the response requirements at 
step 101, and transmits the unique ID readout command to IC tags 2 at following step 102. 

Next step 103 detects whether there is any response Irom IC tags 2. The process 
10 advances to step 104 when any response is detected, or advances to step 107 if no response is 
detected. 

Step 1 04 detects whether the response{s) is/are from a single IC tag 2 or multiple IC tags 
2. When single response is detected, the unique ID of responding IC tag 2 is read out and stored 
in the memory at step 105, and the probe signal send out command specifying the unique ID of 
1 5 the responding IC tag 2 is transm itted at next step 1 06 . 

When multiple responses are detected, tlie size of read range is reduced at step 107, and 
the process returns to step 1 02 to cany on transmitting next unique ID readout command. 

The size of read range is expanded at next step 108, and whether it goes over the 
maximum read range is detected at next step 109. When it is over the maximum read range, 
20 tlie process adviinccs to step 1 ! 0, or when it is not over the maximum range, the process retums 
to step 1 02 to cany on transmitting next unique ID readout command. 

At step 1 10, the unique IDs stored in the memory are retrieved sequentially. At next step 
111, the adjacent ID readout command specifying tiie retrieved IDs as the nssponse 
requirements is transmitted to IC tags 2, and at next step 1 12, the adjacent ID of responding IC 
25 tag 2 is read out and stored in the memory. 

Next, whether tlie read out operation is tenninated at step 113 is detected, and when it is 
not terminated, tlie process retums to step 1 10 to carry on the read out operation of next unique 
ID. 

A process flow chart of IC tag 2 is shown in Fig. 6. 

30 IC tag 2 is activated when it receives the request signal from interrogator 1, and firstly 

detects whether the request signal is the unique ID readout command at step 201. When the 
unique ID readout command is detected, the iC tag 2 judges whetlier its own ID is witiiin the 
specified read range at next step 202, and wiien it is within the read range, IC tag 2 sends its own 
ID back to interrogator 1 at step 203. 

35 When tlie unique ID readout command is not detected, iC tag 2 judges whether tlie 

request signal is the probe signal send out command at step 204. When it is the probe signal 
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send out command, IC tag 2 then judges whether its own ID is the specified unique ID at next 
step 205, and when it is the specified unique ID, IC tag 2 sends out a probe signal to other IC 
tags 2 at step 206. 

When it is not the specified unique ID, IC tag 2 judges whether the sent by otlier IC tag 2 
5 is detected with reception strength over a predetenntned level at step 207, and when it is 
detected, IC tag 2 stores the specified unique ID as adjacent ID in the memory at next step 208. 

When the probe signal send out command is not detected, tlie !C tag 2 Judges whetlier 
the request signal is the adjacent ID readout command at step 209, and when it is the adjacent 
ID readout command, IC tag 2 sequentially retrieves the adjacent ID stored in tlie memory and 
10 sends it back to interrogator 1 at next step 2 1 0. 

A first prcferred embodiment of the present invention is described below. 

This embodiment is aimed at, for example, identifying what books are an^ged in what 
order on one bookshelf, when the books on the bookshelf are provided with IC tags 2.1n this 
embodiment as shown in Fig. 7, inteirogator I makes data communication with IC tags 2 with 
1 5 IDs (3, ! , 6, 2, 5, 7) for example, which are arranged in line in said order within communication 
area A of interrogator 1 that corresponds to a library, and IC ta^ 2 exchange probe signals in 
communication area B that corresponds to a bookshelf. 

A sequence flow be^veen interrogator 1 and IC tags 2 according to this embodiment is 
shown in Fig. 8. 

20 Interrogator 1 firstly specifies the maximum read range 1-8 and transmits the unique ID 

readout command. 

All IC tags 2 respond to this command. 

Then intentsgator I, having received multiple responses, reduces the size of read range 
and transmits the unique ID readout command with read range 1~4. 
25 IC tags 2 with IDs 3, 1 , 2 respond to tliis command. 

Intenrogator 1, having received multiple responses, reduces the size of read range again 
and transmits the unique ID readout command vvitli read range I~2. 

IC tags 2with IDs 1, 2 respond to this command. 

Interrogator 1, having received multiple responses, reduces the size of read range again 
30 and transmits the unique ID readout command with read range 1-1 . 
IC tag 2 witli ID I only responds to this command. 

Since interrogator 1 now has a single response, it reads out 1 as a detection number and 
then transmits tlie probe signal send out command specifying ID 1. 

IC tag 2 with ID ! sends out a probe signal and IC tags 2 with IDs 3, 6 store ID 1 as 
35 adjacent ID. 

Next, inteniogator 1 shifts read range and transmits tlie unique ID i-eadout command 
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IC tag 2 witli ID 2 only responds to tliis command. 

Since interrogator 1 now has a single response, it reads out 2 as a detection number and 
then transmits the probe signal send out command specifying ID 2. 
5 IC tag 2 with ID 2 sends out a probe signal and IC tags 2 with IDs 5, 6 store ID 2 as 

adjacent ID. 

Next, interrogator 1 expands the size of read range and transmits the unique ID readout 
command with read range 3-4. 

IC tag 2 with ID 3 only responds to this command, 
10 Since interrogator I now has a single response, it reads out 3 as a detection number and 

then transmits the probe signal send out command specifying ID 3. 

IC tag 2 with ID 3 sends out a probe signal and IC tag 2 with ID I stores ID 3 as 
adjacent ID. 

Next, interrogator I expands the size of read range and transmits the unique ID readout 
1 5 command with read range 5 ~8. 

IC tags 2 with IDs 6, 5, 7 respond to this command. 

Interrogator 1, having received multiple responses, reduces the size of read range and 
transmits the unique ID readout command with read range 5~6. 
IC tags 2 witli IDs 6, 5 respond to this command. 
20 interrogator 1, liaving received multiple responses, reduces liie size of read range again 

and transmits the unique ID readout command with read range 5~5. 
IC tag 2 with ID 5 only responds to tliis command. 

Since inten-ogator 1 now has a single response, it reads out 5 as a detection number and 
then transmits the probe signal send out command specifying ID 5. 
25 IC tag 2 with ID 5 sends out a probe signal and IC tags 2 with IDs 2, 7 store ID 5 as 

adjacent ID. 

Next, interrogator 1 shifts read range and transmits the unique ID readout command 
with read range &-6. 

IC tag 2 witli ID 6 only responds to this command. 
30 Since interrogator 1 now has a single response, it reads out 6 as a detection number and 

tlien transmits tfie probe signal send out command specifying ID 6. 

IC tag 2 with ID 6 sends out a probe signal and IC tag 2 with IDs 1, 2 store ID 6 as 
adjacent ID. 

Next, inteiTOgator 1 expands the size of read range and transmits tlie unique ID readout 
35 command with read range 7-8. 

IC tag 2 vvitii ID 7 only responds to this command. 
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Since interrogator 1 now has a single response here, it reads out 7 as a detection number 
and then transmits the prol>: signal send out command specifying ID 7. 

IC tag 2 with ID 7 sends out a probe signal and IC tag 2 witii ID 5 stores ID 7 as 
adjacent ID. 

5 Next, interrogator 1 expands the size of read range, but since it goes over the maximum 

read range, reading out of unique ID is ended. 

Next, interrogator 1 transmits the adjacent ID readout command, sequentially specifying 
IDs that have been read out as detection numbers. 

Interrogator 1 firstly specifies ID I and transmits the adjacent ED readout command. 
10 IC tag 2 with ID 1 only responds to tliis command and simultaneously sends back IDs 3, 

6 stored in the memory. 

Interrogator 1 now reads out IDs 3, 6 as adjacent IDs of ID I, then specifies ID 2 and 
transmits tlie adjacent ID readout command. 

IC tag 2 with ID 2 only responds to this command and simultaneously send back IDs 5, 
15 6 stored in the memor>'. 

Interrogator 1 now reads out IDs 5, 6 as adjacent IDs of ID 2, then specifies ID 3 and 
transmits the adjacent ID readout command. 

IC tag 2 with ID 3 only responds to this command and simultaneously sends back ID I 
stored in the memory. 

20 The interrogator 1 then reads out ID 1 as adjacent ID of ID 3, then specifies ID 5 and 

transmits the adjacent ID readout command, 

IC tag 2 with ID 5 only responds to this command and simultaneously sends back IDs 2, 

7 stored in the memory. 

Interrogator I now reads out IDs 2, 7 as adjacent IDs of ID 5, tiien specifies ID 6 and 
25 transmits the adjacent ID readout command. 

IC tag 2 with ID 6 only responds to this command and simultaneously sends back IDs 1, 
2 stored in the memory. 

Interrogator 1 now reads out IDs 1, 2 as adjacent IDs of ED 6, tiien specifies ID 7 and 
transmits the adjacent ID readout command. 
30 IC tag 2 witii ID 7 only responds to this command and simultaneously sends back ID 5 

stored in the inemory. 

Interrogator 1 tlien reads out ID 5 as adjacent ID of ID 7and reading out is all ended. 
Lastly, all possible combinations (1-3), (1-6), (2-5), (2-6), (3-1), (5-2), (5-7), (6-1), (6-2), 
(7-5) of unique IDs (1, 2, 3, 5, 6, 7) and adjacent IDs (3,6), (5,6), (1), (2,7), (1,2), (5) that 
35 controller 3 has collected via inteirogator I are obtained and identical combinations are: 
excluded so as that (1-3), (1-6), (2-5), (2-6), (5-7) remain as final combinations. Then, any of 
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tlie final combinations having one side in common are joined so that a link pattern of ID 
infomiation (3-1-6-2-5-7) is produced. 

Thus, it is understood tiiat IC tags 2 of (1, 2, 3, 5, 6, 7) exist in tlie same communication 
area B, and are arranged in order of 3, 1 , 6, 2, 5, 7, 
5 A second preferred embodiment of the present invention is described as below. 

This embodiment, wherein the bookshelf as in the first embodiment is provided in two 
rows, is aimed at identifying what books are arranged in what order on bookshelves in two 
rows. 

in this embodiment, as shown in Fig 9, interrogator 1 makes data communication with 
1 0 IC tags 2 provided with IDs (3, 1 , 6, 2, 5, 7) for example, which are arranged in two rows in the 
communication area A of interrogator 1 that corresponds to a library', and IC tags 2 with IDs (3, 
1, 6) and IC tags 2 with IDs (2, 5, 7) exchange probe signals in tlieir respective communication 
areas Bl and B2 that correspond to bookshelves. Communication areas Bl and B2 are 
separated by means such as alienating both areas or shielding between both areas. 
15 A sequence flow between inten-ogator 1 and IC tags 2 according to tliis embodiment is 

shown in Fig, 10, 

Interrogator I firstly specifies the inaximum read range 1-8 and transmits the unique ID 
readout command. 

All IC tags 2 respond to this command. 
20 Then interrogator 1, having received multiple responses, reduces the size of read range 

and transmits the unique ID readout coinmand with read range 1~4. 

IC tags 2 with IDs 3, 1, 2 respond to this command. 

Interrogator I, having received multiple responses, reduces tlie size of read range again 
and transmits the unique ID readout command with read range 1-2. 
25 IC tag 2 with IDs 1 , 2 respond to this command. 

Intemagator 1, having received multiple responses, reduces the size of read range again 
and transmits the unique ID readout command witli read range I~l , 
IC tag 2 witli ID 1 only responds to this command. 

Since interrogator 1 now has a single response, it reads out 1 as a detection number and 
30 then transmits the probe signal send out command specifying ID I . 

IC tag 2 with ID 1 sends out a probe signal and IC tags 2 with IDs 3, 6 store ID 1 as 
adjacent ID. 

Next, interrogator 1 shifts read range and transmits the unique ID readout command 
with read range 2-2. 
35 IC tag 2 witli ID 2 only responds to this command. 

Since inteirogator 1 now has a single response, it reads out 2 as a detection number and 
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then transmits the probe signal send out command specifying ID 2. 

IC tag 2 with ID 2 sends out a probe signal and IC tag 2 with ID 5 stores !D of 2 as 
adjacent ID. 

Next, interrogator 1 expands the size of read range and transmits the unique ID readout 
command with read range 3-4. 

IC tag 2 with ID 3 only responds to this command. 

Since interrogator 1 now has a single response, it reads out 3 as a detection number and 
then transmits tlie probe signal send out command specifying ID 3, 

IC tag 2 witii ID 3 sends out a probe signal and IC tag 2 with ID 1 stores ID 3 as 
adjacent ID. 

Interrogator 1 tlien expands the size of read range and transmits the unique ID readout 
command with read range 5-8. 

IC tags 2 with IDs 6, 5, 7 respond to this command. 

Interrogator 1, having received multiple responses, reduces the size of read range and 
transmits tiie unique ID readout command widi read range 5-6. 
IC tags 2 with IDs 6, 5 respond to this command. 

Interrogator 1, having received multiple responses, reduces the size of read range again 
and transmits the unique ID readout command with read range 5-5. 
IC tag 2 with ID 5 only responds to this command. 

Since interrogator I now has a single response here, reads out 5 as a detection number 
and then transmits the probe signal send out command specifying ID 5. 

IC tag 2 with ID 5 sends out a probe signal and IC tags 2 with IDs 2, 7 store ID 5 as 
adjacent ID. 

Interrogator I then shifts read range and transmits the unique ID readout command witli 
read range 6-6. 

IC tag 2 with ID 6 only responds to this command. 

Since interrogator I now has a single response, it reads out 6 as a detection number and 
then transmits the probe sipal send out command specifying ID 6. 

IC tag 2 with ID 6 sends out a probe signal and IC tag 2 with ID 1 stores ID 6 as 
adjacent ID. 

Interrogator 1 then expands the size of read range and transmits the unique ID readout 
command witli read range 7-8. 

IC tag 2 with ID 7 only responds to this command. 

Since interrogator I now has a single response, it reads out 7 as a detection number and 
then transmits the probe signal send out command specifying ID 7. 

IC tag 2 with ID 7 sends out a pn^be signal and IC tag 2 witJi ID 5 stores ID 7 as 
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adjacent ID. 

Next, interrogator 1 expands the size of read range, but since it goes over the maximum 
read range, reading out of unique ID is ended. 

Next, interrogator I transmits the adjacent ID readout command sequentially specifying 
5 IDs that have been read out as detection numbers. Interrogator 1 firstly specifies ID 1 and 
transmits the adjacent ID readout command. 

IC tag 2 with ID I only responds to this command and simultaneously sends back IDs 3, 
6 stored in the memory. 

Interrogator I then reads out IDs 3, 6 as adjacent IDs of ID 1, then specifies ID 2 and 
10 transmits the adjacent ID readout command. 

IC tag 2 with ID 2 only responds to this command and simultaneously sends back ID 5 
stored in the memory. 

Interrogator 1 now reads out ID 5 as adjacent ID of ID 2, then specifies ID 3 and 
transmits the adjacent ID readout command. 
15 IC tag 2 with ID 3 only responds to this command and simultaneously sends back ID 1 

stored in tiie memory. 

Interrogator 1 now reads out ID 1 as adjacent ID of ID 3, then specifies ID 5 and 
transmits the adjacent ID readout command. 

IC tag 2 witli ID 5 only responds to this command and simultaneously send back IDs 2, 
20 7 stored in the memory. 

Interrogator I now reads out IDs 2, 7 as adjacent ID of ID 5, then specifies ID 6 and 
transmits the adjacent ID readout command. 

IC tag 2 with ID 6 only responds to this command and simultaneously sends back ID 1 
stored in the memory, 

25 Interrogator 1 now reads out ID 1 as adjacent ED of ID 6, then specifies ID 7 and 

transmits the adjacent ID readout command. 

IC tag 2 with ID 7 only responds to this command and simultaneously sends back ID 5 
stored in tlie memory. 

Interrogator 1 then reads out ID 5 as adjacent ID of ID 7 and reading out is all ended. 

30 Lastly, all possible combinations (1-3), (1-6), (2-5), (3-1), (5-2), (5-7), (6-1), (7-5) of 

unique IDs (I, 2, 3, 5, 6, 7) and adjacent IDs (3,6), (5), (I), (2,7), (1), (5) that controller 3 has 
collected via interrogator 1 are obtained and identical combinations are excluded so as that (I -3), 
(1-6), (2-5), (5-7) remain as final combinations. Then, any of the final combinations having 
one side in common are joined so that link patterns of ID infonnation (3-1-6) and (2-5-7) are 

35 produced. 

Thus, it is understood that IC tag 2 with IDs (1, 3, 6) and (2, 5, 7) ejdst in separate 
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communication areas B 1 and B2 respectively, and are arranged in order of (3, 1, 6) and (2, 5, 7). 

A third preferred embodiment of the present invention is now described. 

This embodiment, wherein IC tags 2 are adhered to pieces and their placing positions on 
a board of a board game such as "shogi" and "go", is aimed at identifying what piece is placed 
5 on which position on a board or on which position a target piece is placed. 

In this embodiment as shown in Fig ! 1, IC tags 2 with IDs 3, 1, 6 for instance that 
correspond to pieces, and IC tags 2 with IDs 2, 5, 7 for instance that correspond to placing 
positions on a board, wherein the fomier IC tags are piled on the latter IC tags, are placed within 
communication area A of inteirogator 1 that corresponds to a board, interrogator 1 makes data 
10 communication with these IC tags 2 and IC tags 2 with IDs (3, 2), (I, 5) and (6, 7) exchange 
probe signals within their respective communication areas BI B2 and B3 tliat corresponds to 
placing positions. 

Communication areas B 1 , B2, and 33 are separated by means such as setting up a range 
of probe signals less than several millimeters. 
15 A sequence flow between interrogator 1 and IC tags 2 according to this embodiment is 

shown in Fig. 12. 

Interrogator 1 firstly specifies the maximum read range 1-8 and transmits the unique ID 
readout command. 

All IC tags 2 respond to this command. 
20 Then interrogator 1, having received multiple responses, reduces the size of i-ead range 

and transmits the unique ID readout command with read range 1-^. 

IC tags 2 with IDs 3, 1, 2 respond to this command. 

Interrogator 1, having received multiple responses, reduces the size of read range again 
and transmits tlie unique ID readout command witli read range I~2. 
25 IC tags 2 with IDs 1 , 2 respond to this command. 

Interrogator 1, having reived multiple responses, reduces the si2e of read range again 
and transmits tlie unique ID readout command witli read range 1 ~1 . 

IC tag 2 witii ID 1 only responds to tliis command. 

Since interrogator 1 now has a single response, it reads out 1 as a detection number and 
30 then transmits tiie probe signal send out command specifying ID 1 . 

IC tag 2 with ID 1 sends out a probe signal and IC tag 2 with ID 5 stores ID 1 as 
adjacent ID. 

Next, interrogator 1 shifts read range and transmits the unique ID readout command 
with read range 2'^2. 
35 IC tag 2 with ID 2 only responds to this command. 

Since ijiterrog^tor 1 now has a single response, it reads out 2 as a detection number and 
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then transmits the probe signal send out command specifying ID 2. 

IC tag 2 with ID 2 sends out a probe signal and IC tag 2 with ID 3 stores ID 2 as 
adjacent ID. 

Next, interrogator 1 expands the size of read range and transmits the unique ID readout 
5 command with read range 3-4. 

IC tag 2 with ID 3 only responds to tiiis command. 

Since interrogator 1 now has a single response, it reads out 3 as a detection number and 
then transmits the probe signal send out command specifying ID 3. 

IC tag 2 with ID 3 sends out a probe signal and IC tag 2 with ID 2 stores ID 3 as 
10 adjacent ID. 

Interrogator 1 then expands the size of read range and transmits the unique ID readout 
command with read range 5-8. 

IC tags 2 with IDs 6, 5, 7 respond to tliis command. 

Interrogator 1, having received multiple responses, reduces tlie size of read range and 
1 5 transmits the unique ID readout command witli read range 5~6, 
IC tags 2 with IDs 6, 5 respond to this command. 

Interrogator I, having received multiple responses, reduces the size of read range again 
and transmits the unique ID readout command with read range 5-5. 

IC tag 2 witli ID 5 only responds to this command. 
20 Since interrogator 1 now has a single response, it reads out 5 as a detection number and 

then transmits the probe signal send out command specifying ID 5. 

IC tag 2 with ID 5 sends out a probe signal and IC tag 2 witii ID "I" stores ID 5 as 
adjacent ID. 

Intenxjgator 1 tlien shifts read range and transmits the unique ID readout command with 
25 read range 6-6. 

IC tag 2 with ID 6 only responds to this command. 

Since interrogator I now has a single response, it re^s out 6 as a detection number and 
then transmits the probe signal send out command specifjdng ID 6. 

IC tag 2 with ID 6 sends out a pnabe signal and IC tag 2 with ID of 7 stores ID of 6 as 
30 adjacent ID. 

Interrogator 1 then expands tlie size of read range and transmits the unique ID readout 
command with read range 7~8. 

IC tag 2 with ID 7 only responds to this command. 

Since interrogator 1 now has a single response, it reads out 7 as a detection number and 
35 then transmits the probe signal send out command specifying ID 7. 

IC tag 2 with ID 7 sends out a probe signal and IC tag 2 with ID 6 stores ID 7 as 
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adjacent ID. 

Next, interrogator 1 expands the size of read range, but since it goes over the maximum 
read range, reading out of unique ID is ended, 

Interrogator I then transmits the adjacent ID readout command sequentially specifying 
5 IDs tliat have been read out as detection numbers. 

Interrogator 1 firetly sj^ecifies ID ! and transmits the adjacent ID readout command. 

IC tag 2 with ID 1 only responds to tliis command and simultaneously sends back ID 5 
stored in the memory. 

Interrogator 1 now reads out ID 5 as adjacent ID of ID 1, tlien specifies ID 2 and 
1 0 transmits the adjacent ID readout command. 

IC tag 2 with ID 2 only responds to this command and simultaneously sends back ID 3 
stored in the memory. 

Interrogator 1 now reads out ID 3 as adjacent ID of ID 2, tlien specifies ID 3 and 
transmits the adjacent !D readout command. 
15 IC tag 2 with ID 3 only responds to this command and simultaneously sends back ID 2 

stored in the memory. 

Interrogator I now reads out ID 2 as adjacent ID of ID 3, then specifies ID 5 and 
transmits the adjacent ID readout command. 

IC tag 2 with ID 5 only responds to tliis command and simultaneously sends back ID of 
20 1 stoied in tlie memor)'. 

Interrogator 1 now reads out ID 1 as adjacent ID of ID 5, then specifies ID 6 and 
transmits the adjacent ID readout command. 

IC tag 2 with ID 6 only responds to tiiis command and simultaneously sends back ID 7 
stored in tlie memory. 

25 Interrogator 1 now reads out ID 7 as adjacent ID of ID 6, then specifies ID 7 and 

transmits tlie adjacent ID readout command. 

IC tag 2 with ID 7 only responds to this command and simultaneously sends back ID 6 
stored in the memor>'. 

Interrogator 1 now reads out ID 6 as adjacent ID of ID 7 and all reading out is ended. 
30 Lastly, all possible combinations (1-5), (2-3), (3-2), (5-1), (6-7), (7-6) of unique IDs (1,2, 

3, 5, 6, 7) and adjacent IDs (5, 3, 2, 1, 7, 6) that controller 3 has collected via interrogator ! are 
obtained, and identical combinations are excluded so as that (1-5), (2-3), (6-7) remain as final 
combinations. 

In this case, these combinations are considered as link patters of ID information, since 
3 5 none of the final combinations has one side in common. 

Thus, it is understood that IC tags 2 with IDs (1, 5% (2, 3), ajid (6, 7) exist in separate 
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communication areas Bl, B2, and B3 respectively, and that IC tags 2 with IDs 3, 1, 6, which 
correspond to pieces of a board game, are positioned in contact witli !C tags 2 with IDs 2, 5, 7, 
which correspond to placing positions on a board. 

5 Industriai Applicability: 

In the location recognition system using IC tags according to the present invention, the 
IC tags communicate each other using probe signals in communication area B (<A), whose 
r^ge is less tlian that of communication area A of the interrogator and the IC tags. When a 
probe signal with reception strength over a predetermined level is received, tlie receiving IC tag 
10 stores infonnation Y of the source IC tag in tiie menioiy, and sends back its own infomiation X 
and infomiation Y of the source IC tag (adjacency infomiation) stored in the memor>' to the 
interrogator, so that the relative position of the IC tags could be recognized from infonnation X 
and infomiation Y collected via the interrogator. 

Therefore, the IC tags in communication area A can be divided into groups accoixiing to 
15 their relative positions, and locations of the IC tags can be specified by making these groups and 
tlie IC tags arbitrary correspond. 

Accordingly, it will be possible that items in inventory locations and inventory locations 
of items can both be recognized by using only one interrogator or antenna, without requiring 
interrogators or antennas be allocated at respective inventoiy locations. 
20 Moreover, it is not necessary to deliberately shield the inventory locations Irom each 

other in order to prevent misreading caused by radio wave leakage. 



